#include<stdio.h>

main()
{
  int input;
  printf("please enter fibonacci\r\n");
  scanf("%d", &input);
  printf("fibonacci %d => %d\r\n", input, fibonacci(input));
  //  printf("hello %d \r\n", sort());
  return 0;
}

int sort()
{
  int input3, input2;
  scanf("%d", &input3);
  scanf("%d", &input2);

  return input3+input2;
}

int fibonacci(int n)
{
  if(n==0) return 0;
  if(n==1) return 1;
  
  return fibonacci(n-1)+fibonacci(n-2);
}
